b) (15 bodov) Náš učiteľ zarába tak veľa peňazí, že nevie čo s nimi. Rozhodol sa preto, že nadbytočné úspory, ktoré sa mu nezmestia vo forme mincí do veľkého trezoru na kopci, pokukladá na terminovaný účet. Raz sa tak doma na svojom stole pozrel na zmluvu a na nej na číslo svojho účtu a zistil, že medzi ciframi tohto čísla sa vyskytuje príliš málo pätiek. Zo zúfalstva túto zmluvu roztrhal na márne kúsky. Po čase ho ale zlosť prešla a rád by znova zistil číslo svojho účtu. Prečítajte zo vstupu N (2 <= N <= 4) - počet fragmentov čísla, ktoré našiel na zemi na rôznych kusoch papiera, a vypíšte všetky možnosti, ako mohlo toto číslo účtu vyzerať. Možné čísla vypisujte na každý riadok jedno a usporiadané rastúco. Číslo účtu má vždy najviac 10 cifier a neobsahuje nuly.
Príklad:
Vstup:
2
11 1111
Výstup:
111111

Vstup:
3
78 5 7878
Výstup:
5787878
7857878
7878578
7878785

---